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LaSalle-Krasovskit Invariance Principle 


e Applicable to time-invariant systems. 


* Allows us to conclude asymptotic stability from V(x) < 0 if 
additional conditions hold: 


Suppose Q, = {x : V(x) < c} is bounded and V(x) < 0 in Q,. Define 
S = {x € O, : V(x) = 0} and let M be the largest invariant set in S. 
Then, for every x(0) € Oc, x(t) > M. 


Corollary: If no solution other than x(t) = 0 can stay identically in S 
then M = {0} and we conclude asymptotic stability. 


Example (from last lecture): 


x1 = x2 


Xo = —ax2 —9(x1) a>O0, xg(x) >0 Vx £0 


x1 1 3 
Vix) =f sydyt 533 > V(x) =—ax} 
S = {x € 0,|x2 = 0} 


If x(t) stays identically in S, then x2(t) = 0 = H(t) = 0 = 
g(x1(t)) =0 = > x(t) = 0 == asymptotic stability from Corollary. 


Example (linear system): Same system above with g(x1) = bx: 


Xx, = XQ (2) 
Xo = —ax.—bx, a>O0,b>0 
V(x) = $x? + 4x3 = V(x) = —ax3 => Invariance Principle works 


as in the example above. 


Alternatively, construct another Lyapunov function with negative 
definite V(x). Try V(x) = x’ Px where P = P' > 0 is to be selected. 


V(x) =x! Px + Px = x'(A™P + PA)x where A = ; : | 
—b -a 
1] 5 € _ by2 1,2 
Let P= 5 11 that is V(x) = 5x7 + €x1x2 + 5x5. 


Note that P > 0 if e2 < b. 
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A'P+PA= 


—eb -ea/2 | S%ife=0 
—ea/2 e-a < Oif 0 <€ <aand eb(a—e) > = — 


—————qa— ——__ —_— 
ba 


0 
<e<> Z 
Linear Systems 
Sastry (Sec. 5.7-5.8), Khalil (Sec. 4.3) 

x=Ax x e€R" (3) 
x = 0 is stable if R{A;(A)} <0 for alli =1,--- ,n and eigenvalues on 
the imaginary axis have Jordan blocks of order one.” It is asymptoti- i.e, if A is an eigenvalue of multiplicity 
cally stable if R{A;(A)} < 0 for all i, i.e., A is "Hurwitz." a en ae ONE Tana: 
Example: 


01 : x4 =X? 
A= oo |8 unstable: x1(t) = x1 (0) + x2(0)t 


A= Lae is stable. 
0 0 


Lyapunov Functions for Linear Systems 


V(x) =x'Px P=P'>0 
V(x) =x1(A'P + PA)x 


If SP = P! > O such that A’P + PA = —Q < 0, then A is Hurwitz. 
The converse is also true: 


(4) 


Theorem: A is Hurwitz if and only if for any Q = Qr > 0, there 
exists P = P? > 0 such that 


A™P+PA=-Q. (5) 
Moreover, the solution P is unique. (5) is known as the Lyapunov Equation. 
The Matlab command lyap(A’ ,Q) 
Proof: returns the solution P. 


(if) From (4) above, the Lyapunov function V(x) = x’ Px proves 
asymptotic stability which means A is Hurwitz. 


(only if) Assume R{A;(A)} < 0 Vi. Show SP = P! > 0 such that 
A'™P+ PA =-—Q. 


Candidate: 


P=} eA Oe4t at. (6) 
0 
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¢ The integral exists because ||e“"|| < xe~". 


e p=pr 


° P>Obecause x? Px = | (e4'x)7 Q(e4!x)dt > 0 and 
0 4 
“9(t-x) 


x’ Px =0 => (t,x) =0 = x = 0 because e“ is nonsingular. 


e A'P+PA —_ | [Aer oe +e4"'Qe4ta) dt 
0 
———————————— 


Uniqueness: 

Suppose there is another P = P! > 0 satisfying P 4 P, and A?P + 
PA = -Q. 

=> (P—P)A+A'(P—P) 
Define W(x) = x1 (P — P)x 
d 
dt 
Since A is Hurwitz, x(t) + 0 and W(x(t)) > 0. 


=0 
W(x(t)) =0 => W(x(t)) =W(x(0)) VE. 


Combining the two statements above, we conclude W(x(0)) = 0 for 
any x(0). This is possible only if P — P = 0 which contradicts P # P. 


Invariance Principle Applied to Linear Systems 


A'P+PA=-Q<0 (7) 
Can we conclude that A is Hurwitz if Q is only semidefinite? 


Decompose Q as Q = CTC where C € R’*", r is the rank of Q. 
Vig) =—s" Or == C’Cx = yy 
where y = Cx. The invariance principle guarantees asymptotic 
stability if 
y(t) =Cx(t) =0 = x(t)=0. 
This implications is true if the pair (C, A) is observable. 
Example (beginning of the lecture): 


0 1 0 0 = 
—b a o=| { | ae Ae ae 


A= 


(C, A) is observable if b 4 0. 


